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[57] 



ABSTRACT 



A mobile communication system using an autonomous 
distributed type dynamic channel allocation scheme, in 
whidi each base station manages allocation priority levels 
for tiie available radio channels according to past records of 
channel use for each radio channel, and updates the alloca- 
tion priority level of eadi radio channel by weighting past 
allocatioa acocptA-ejedt judgement results for each radio 
channel with weight factors vMdi vary according to time 
intervals of tiie past allocation accq^t/ieject judgement 
results from a current time. The mobile stations can be 
grouped into N groiq^ according to states of the mobile 
stations and N sets oi allocation priority levels for each radio 
diannel in onrespondence to these N groups can be man- 
aged at each base station. The thresholds for grouping the 
mobile stations can be determined according to past records 
of states of the mobile stations. 
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MOBILE COMMUNICATION SYSTEM WITH to a system expansion. In addition, the available radio 

AUTONOMOIffi DISTRIBUTED TYPE channels of the entire system arc to be divided into some 

DYNAMIC CHANNEL ALLOCATION number of groups and allocated to a number of base stations, 

SCHEME so that there is a loss of efficiency of large groups, and 

5 therefore it cannot achieve the hi^ frequency utilization 

BACRCHtOUND OF THE INVENTION efficiency. 

L Fidd of the Invention ^l?^^ in the dynamic channel aUocadon 

_ ... ... . , scheme, it is possible to allocate the radio channels flexibly 

The present invention relates to a mobile commumcauon tosomeextentin accordance with the temporal variation and 

system formed by base stations and mobile stations, and iq ^^j^ bias <rf the traffic, and all &e availaWe radio 

more particularly, to a channel allocation scheme used by ^^^^ ^^^^^ are made to be usable by any 

each base station in establishing commumcations with ^^^^ ^ ^ system, so that the large grouping effect 

mc^Ue stations. ^ 1^ obtained, and consequently the frequaicy utilization 

2. Descrq>tion oi the Background Art efficiency can be im|>roved compared with the fixed channel 

A weE known type of the mobile communication system ts allocation scheme, 

currently in practical use as a portable telephone system or However, in order to suppress the call loss rate or the 

an automobile td^hone system is a cellular system in interference probability to the minimuTn level, an enormous 

\^ch a communication service is provulcd by distributing amcMint of data and quite complicated controls are necessary 

a number cf base stations over its service area, where each in general, and in a case of the centralized control type 

base station serves far a radio zone with a radius of about 20 (jyu3iuic channel allocation sdieme, it requires a consider- 

several km. able amount of signal traffic between each base station and 

In general, in order to utilize a finite amount of available the control station, while in a case of the autonomous 

radio channel resources efficient^, ttiis type cf a mobile distiilMited type dynamic channel allocation scheme; it 

comnumication system adopts the geographically repeated requires many processing steps before the actual channel 

utilization of the radio channels in ^^ch the identical radio ^ allocation can be made so diat die connection delay becomes 

channel is used by more than one gcogr^^cally distanced large. Hius, in the dynamic channel allocation scheme, how 

base stations. In this case, by making a channel reuse to realize a channel allocation scheme capable of achieving 

distance between the base stations which uses the identical a less control load and a higher frequency utilization effi- 

radio channel as small as possible, the higher finequency dency at the same tin^|»^seiits an impcitant practical issue 

utilization efficiency can be achieved, so that the system ^ to be resolved. 

capacity can be increased witiiin a condition of a constant lb tiiis end, there has been a proposition of a channel 

fipequency bandwidth given to the system. allocation scheme for realizing sudi an autonomous distrib- 

However, this channel reuse distance cannot be made utcd type dynamic channel allocation by a rdativdy siiiq>le 

unUmitedly smaUei^ because when this channel reuse dis- ^ control m^od, as disdosed in Japanese Patent ^plication 

tance is made smaller, there arises a prddem of the ktcr- No. 61-244137 (1986) and Japanese Patent Application No* 

ference from the identical radio channel or the interference 62-91033 (1967). 

from the nei^boring radio channd in a case of an interleave In tiiis diannd allocation scheme, an allocation priority 

scheme in ^di each radio diannels are formed by allow- levd of each radio channd is calculated from the past 

ing overly in the power at the side band of cadi radio ^ records of the channd use, Le., records concerning whether 

channel in an FDMA (Frequency Division Multiple Access) cadi radio channd had allocated or not in the past, and the 

system, which significanfly lowers a communication quaH^. judgement as to \^etiier each radio channd is to be allo- 

For this reason, there is a need to restrirt the repeated cated or not is made sequentially from a radio channd with 

utfli zation <rf the identical radio channd only amonjg fliose a highest allocation priority level Then, wiien it is judged to 

sbtH^pfi ^ ^ch are suffidently distanced si^ aily to be allocated, the allocation of that radio channd is made 

^> the interference w itJtin ^ yp-biti li^ifet'aine lewL accordingly, whereas othenvise die judgement for a next 

The schemes for realizing thisr^pcated^uflBzafinof the radio channd with a next highest allocation priority level is 

radio rh^ttpt^g within such a practical condition include a made. 

fixed channd allocation scheme and a dynamic chaimd More specifically, the aforementioned J^>anese Patent 

allocation scheme, of whidi the dynamic channd allocation 50 Application No. 61-244157 proposed a radio communica- 

scheme furdier indudes a centralized contrd type dynamic tion scheme in whidi each channd is given a priority levd 

channd allocation scheme in which a control station for which is dynamically determined according to the past 

controlling the channd allocations is provided with respect records of the channd use and the channels are sequentially 

to a phirality of base stations, and an autonomous distributed used in an order of their priority levels. On the other hand, 

type dynamic channd allocation scheme in whidi each base 55 the aforementioned Japanese Patent Application No. 

station allocates the radio channels autonomously and dis- 62-91033 prqoosed a transmission channd control scheme 

tributedly. in wiiich a transmission success rate for eadi chaimd is 

The fixed diannd allocation sdicme fixedly allocates the memorized and the channels arc sequentially used in an 

radio diannels to each base station acccHxiing to the radio order of thefr transmission success rates at a time of 

wave propagation state and the traffic distribution within die 60 transmission, while the liansmissian success rates arc 

service area obtained dfiier by the actual measurements or updated according to the transmis^on result, 

by the theoretical calculations. In general, this fixed channd However, in such a conventional autonomous distributed 

allocation scheme is associated with problems that an enor- type dynamic channd allocation scheme, the allocation 

mous ammmt of efforts are required in obtaining a design for priority levd of eadi radio chaimd has been detennined by 
determining the fixed allocations, and that the re-signing 65 equally weighting all the past records of the channd use, and 

is required at~a time of the system expansion such as the using a large number of the past records of the channd use, 

addition of base stations, so that it has a very low adaptivity so that there has been a problem that an enormous amount 
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of time is required Id order to follow the dianges in die radio Moreover, apart from the system esqiansion, a large variation 

wave propagation state and the trafGc distribution after the in the radio wave propagation state and the trafEic distdbu- 

system has reached a stationary state. tion can be caused by new constructioii and destruction of 

Here, the dianges in the radio wave propagation state and buildings, roads, etc. in the surrounding of each base station, 
the traSLc distribution are caused by newly constructed 5 so that the le-designing is necessary in order to cope with 

buildings in the surrounding of each base station, newly such a variation. 

constructed base stations, and/or the starting/ending of the ott» « ^ . 

(^tions of movaWc type base statioDsHitd the conven- SUMMARY OF THE INVENTnON 

tional autonomous distributed type dynamic diannd alloca- jt is therefore an €*iject of the present invention to provide 

tion scheme using the past records of the channel use has ^ niobfle ccnnmunication system and a channel allocation 

been unable to follow such changes of tiic radio wave scheme adaptive to the system expansion and having a 

prq)agation stale and the traffic distribution, so that there has superior load variation follow-up characteristic such that 

been problems of large call loss rate, interference the degradation of the call loss rate, the interference 

probability, and connection delay. probability, and Ae connection delay can be prevented 

Moreover, in such a conventional autonomous distributed regardless of the practically unavoidaMe changes in the 

typo dynamic channel allocation scheme whidi calculates radio wave propagation state and dte traffic distriburion 

the allocation priority level of each radio channel according caused by newly constructed buildings in the sinrounding of 

to the past records of channel use and makes the radio each base station, newly constructed base stations, and/or 

channel allocation according to the calculated allocation the starting/ending of the q)erations of movable type bake 
priority levels, only one priority level has been assigned to ^ stations. 

each radio channel, so that tiie repeated utilization of each it is another object of the present invention to provide a 

radio diannel is limited to the r^)eated utilization in units of mc*ile communication system and a dynamic channel allo- 

&e radio zones. As a result, the advantage in the frequency cation scheme of an autonomous distribution type capable of 

utilization efficiency in comparison with the fixed channd reducing the control load and improving the frequency 

allocation scheme has been limited only to the improvement utilization efficiency. 

due to die laige grouping effect obtained as aU &e avaflable jj, the present invention to provide a 

radio channels of the entire system arc made to be usable by ^^^^^ communication system and a channel allocation 

any base station of the system. scheme in which cadi base station can determine tiiresholds 

There has also been a proposition of a channel allocation to be used in dctennining the grouping by its own autono- 
scheme for realizing an autonomous distributed type nious processing, without requiring a cumbersome design- 
dynamic diannd allocation by a rdativdy small control ing which takes cnonnous amounts of efforts and timt 
iTinMnSSq^'^ ^ ^""^^ ^^""^ AppUcation No. According to one aspect of the present invention there is 
1-Jl)6417 (1989). provided a metiiod of allocating radio channels to commu- 

In this channd allocation scheme, all the radio commu- 35 nications between base stations and mobile stations in a 

nication diannels are divided into a plurality of channd mobile communication system, con^irising the steps of: (a) 

groups, and in order to use these channd groups in accor- mflnnging allocation priority levels for the radio channels 

dance with the rccq)tion levd in the communication, a lower available in the mobile communication system, according to 

limit of the reckon levd required in the communication past records of channel use for each radio channel at each 
between the mobile station and die base station using a ^ base station; (b) sequentially sdecting each cunentiy unused 

channd of each channel group is set for each channel group. radio diannd in an order of tiie allocation priority levels 

Then, a radio communication channd to be allocated to a managed at the step (a), and sequentially making an aUo- 

communication set lip request occumng in each radio ztme cation accept^ject judgement concerning whetiier each 

is sdected to be a diannd of the channd group for which the sdected radio channd is usable or not, at said each base 
reception levd in die comnmnication obtained from the ^5 station; (c) updating the allocation priority levd managed at 

recq)tion level in the radio control channel between ttie tiic step (a) of each radio diannel selected at tiie step (b) by 

requesting mobile station and the base station satisfies the wd^ting past allocation acceptAx;ject judgement results for 

aforementioned lower limit while ttie carrier to interference said each radio channel with weight fectors which vary 

power ratio satisfies die required conununication quality according to time intervals of die past allocation accept/ 

condition when this ciannd is allocated for setting up die reject judgement results from a current time; and (d) allo- 

requested communication. eating one radio channd which is judged as usable at the 

However, in this conventional autonomous distributed step (b) to a communication between said each base station 

type dynamic channd allocation scheme, it is necessary to and one mobile station. 

dctennine thresholds to be used in dctennining the groi^g According to another asptCl of die present invention diexe 
of different channd groups by means of the tiiorougjily 55 is provided a metiiod of allocating radio diannels to corn- 
analysis of the radio wave propagation state and tfic traffic munications between base stations and mobile stations in a 
distribution within each radio zone usiig tiie actual mea- mobile communication system, comprising the steps of: (a) 
surements or the tiieoretical calculations, in order to sup- grouping the mobile stations into N groups according to 
press die contrd load requited in the radio channd alloca- states of tiic mobile stations at each base station, where N is 
tion at die minimum level to maintain die hi^ fiwjuency eo an integer, (b) managing N sets of allocation priority levels 
utilization efficiency, and to satisfy tiie required communi- for each radio channd available in die mobile commnnica- 
cation quahty. tion system in conespondence to said N groups at each base 
But. such a thorough analysis over all the numerous radio station; (c) for each mobile station, sequentially selecting 
zones existing within the service area of the system requires each radio channel which is oirrentiy unused in an order of 
an enormous amount of time and efforts, and there is also a 65 one of said N sets of the allocation priority levels managed 
problem that the re-designing is necessary at a time of the at the step (b) which corresponds to one of said N groups 
system expansioo such as the addition of base stations. grouped at the step (a) to which said each mobile station 
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belongs to, and sequentially making an allocation accept/ station indnding: niemoiy for managing thresholds for 

ieje(^ judgement conceming whether each selected radio grouping Ihe mobile stations according to past records of 

channel is usable or not, at said each base station; and (d) states of the mobile stations, such diat the mobile stations are 

allocating one radio diannel which is judge4 as usable at the grouped into N groups according to the thresholds for 

st^ (c) to a communication betwe^ said each base station s grouping, M^ere N is an integer; and control means for 

and said eadi mobile station. sequentiaJly selecting eadi radio channel which is currently 

According to another aspect of the present invention therc unused and sequentially mairing an allocation acceptAtjed 

is provided a method of allocating radio channels to com- judgement concerning whether each selected radio channel 

munications between base stations and mobile stations in a £5 usable or not, for each mobile station, aocording to a 

mobile communication system, comprising the steps ot (a) jq procedure prescribed for one of said N groups to which said 

determining thresholds for grouping the mobile stations mobile station belongs to, so as to aUocatc one radio 

accOTdingtopastrecordsof states of the mobile stations; (b) diannd which is judged as usable to a communication 

grouping the mohae stations into N groups at each base between said each base station and said each mobile station, 

station according to the thresholds fcr grouping determined ^^^^ advantages of the present invention 

at &e stq> (a), where N IS an integer, (c) for each mohfle ^5 ^ill become awarent from the following deso^Jtion taken 

station, sequentially selecting each radio chamid whidi is ^ conjunction with the aocoinpanying drawings, 
currently unused and sequentially making an allocation 

accept/reject judgement conceming whether each seleded BRIEF DESCRIFTrON OF THE DRAWINGS 
ia<fio diannd is usable or not, at said each base station, pjQ ^ ^ sdicmatic diagram showing an ovcraU con- 
according to aprocedure prescribed for one of said Ngroi^ 20 figuration of a mobile commnnication system according to 
firoiq>ed at the stq) (b) to ^di said each mobile station invention. 

belongs to; and (d) allocating one radio channel which is ^ ^ • ui u • ^ 1 

. - J _^ Tv* ' *! t ^ FKj. 2 is a block diagram aiowmg a functional oonngu- 

judged as usable at the stq> (c) to a communication be^een 1 j- u f 11^*; ^ tZ*^ 

7? -a. 1. ^ JZa^a 1. ^Mi^ ration relatmg to the radio channel allocation of a base 

said each base station and said each mobile statioiL ^ . . . ... ^ * 

J. ^ ^ ^ \- *«. station m the first cmbodmicnt of the present mvcntion. 

According to another aspect ofdie present mvention there 25 . ^ ^ ^ j. t. 1 n 

is pZ^a mobile coi^catio^ system, compri^^ HG. 3 is a flow ^art f^ a ^o diaimd a^ 

mobile stations; and base stations for commmiicating with ^P^^^^^ by the base station of FIG. Z 

toe mohfle stations by allocating radio channels, eadi base FIGS. 4A, 4B, and 4C are schematic digrams of a 

station induding: a memoaryfoff managing allocation priority computer simulation modd of a mobile communication 

levels for tiie radio channels available in the mobile com- 30 system used in confirming the effect of the first embodiment 

munication system, acccKding to pastrccords of chamid use of the present invention, 

for each radio channel; and control means for sequentially FIGS. 5A, SB, SC, and 5D are graphs showing results of 

selecting eadi currently unused radio cfaannd in an order of the conc^ter simulation usii^ the coii^)uter simulation 

the allocation priority levels managed in the memory and modd of FIGS. 4A, 4B, and 4C 

sequentially making an allocation aoc^t/reject judgement 35 FIG. 6 is a Mock diagram showing a functional configu- 

coDceraing whdher each selected radio channd is usable or raticm relating to tiie radio channd allocation of a base 

not so as to allocate one radio channd which is judged as station in the second embodiment cf the present invention, 

usable to a communication between said each base station FIGS. 7A and 7B are diagrammatic iUustralions of data 

and one mobile station, and updating the allocation priority contents stored in a memory of the base station of FIG. 6. 

levd of eadi sdected radio channel in Ae memwy by 40 pjQ g ^ ^ f^^^ ^ ^a^io channd allocation 

wdiJiting past allocation acceptfrejectjudg«nent results for operation carried out by the base station of HG. 6. 

said each radio channd with wdght factors which vary . . - ^ „^ «,«„i«f,v« 

^ J. ^ _^ n ^ I, FIG. 9 is a schematic diagram of a coomutcr simulation 

accard«« to tone mte^ of Aepast aflocation accept/ ^ commmLdon systTfor showing an 

reject ,iidg<m«tre«dts from a <^nt tune. cxeniplary aUocation prfcrity level foi each group and each 

Accaidingtoanotheraspectoflhepiesentmven&onlherc 45 base station in the second enibodunent of the present inven- 
is provided a mobile communication ^stem, canqmsing: 

«^ HGS. lOA, lOB, and IOC are gnphs showing allocation 

themoMe steHons by aUoca^g radio diamids, emt base ^ ' dj^^J^ .^^^ by the 

Station induding: a iiiemory fcH" managing N sets of alloca- i^iwi^jr ai^vi^ x«i i^^*- ^ 4^ ^ 

Duiuwu iiiwu^wit^ 7 1 1.1 . conMMitcr simulation usmg the computer simulation modd 

don iffiority levds ios each radio channel available m the 50 f 9 '"^^^ ^ 

mobile communication system in coireroondence to N ^ ^ ^ . . 1^ x .t- 
groupsintowhidlthemobflestationsaIegroupedaccording PIGS. 11 and 12 are gmphs showing r^utoi of the 
to states of the mobile stations, where N is an integer; and computer sumdation for confiimmg the effect of the second 
control means fca: sequentially selecting cadi radio channd embodiment of the present invention, 
whidi is currently unused, for eadi mohttc station, in an 55 FIG. 13 is a flow diart f or a radio diannd allocation 
(ffdcr of one of said N sets of the allocation priority levds operation carried out by a base station in the third embodi- 
managed in the memory which corresponds to one of said N ment of the present invention. 

groups to which said each mobile station bdongs to, and FIG. 14 is a detailed flow diart for an allocation priority 

sequentially making an allocation accept^^ judgement levd update processing contained in the flow chart of FIG. 

concerning whether each selected radio channel is usable or 60 ^* 

not, so as to allocate one radio channd which is judged as FIG. 15 is a concq>tual illustration of a data configuration 

usable to a commmucation b^een said each base station for an allocation priority levd t^le for e:q>laining the 

and said each mobile station. allocation priority levd update processing in the third 

According to another aspect of the present invention there embcwliment of the present invention, 

is provided a md>ile commmucation system, conqirising: 65 FIG. 16 is a graph showing a result of the conqniter 

mobile stations; and base stations for communicating with simulation for confirming the effect of the third embodiment 

the mobile stations by allocating radio diaxmds, eadi base of die present invendon. 
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FIG. 17 is a block diagram showiog a funcdonal configu- transcdvor controller 14 cames out a management of the 
ration relating to the radio channel allocation of a base transceivers 13] to ISj^j. and makes an allocation accept/ 

station in the fourth embodiment of &e present invention. reject judgemei^ for a radio channel specified from the radio 

FEG. 18 is a dlagranmiatic illustration of data contents diannd controller 15. 

stored in a fint memory of the base station of HG. 17. ^ la this configuration of FIG. 2, the radio diannel alloca- 

FIG. 19 is a diagrammatic illustration of data contents operation is carried out according to the flow chart of 

st<ffed in a second memory of the base station of FIG. 17. ^ ^ follows. 

FIG. 20 is a flow chart for a radio diannel allocation ^ * channel allocation request with 

operation carried out by die base station of FIG. 17. respect to a new call or a radio channel switching from the 

irrr' it « rt*<. Call processing contTcdler 16, the radio channel controller 15 

FICj. 21 IS a Sow chart for an alternative procedure of toe i. , i. *u i^ ^. i «. 

„n «^ K« checks whether there exist radio diannels whidi are cur- 

raoio channel allocation operation earned out by the base ^, , 

station of FIG 17 rently unused or not, by reading the used/unused flags in tiie 

' * . memory 17 (step SI). In a case all the radio channels di| to 

FIG. 22 IS a sdicmatic diagram of an exemplary mobile ^ currently used, this feet is notified to the caU 

communication system modci for wiplaining a detafled 15 processing controller 18 and the operation is terminated, 

f ^^K^' detmmmng thresholds f^ grouping in the ^ a case there exist radio channels which are currenUy 

fourth embodiment of the present invention. . , , ^„ . . 

ino ^ unused, next me radio chaimel controller 15 mquires the 

HGS. 23, 24, and 25 are gra^As showing a relative transceiver controller 14 as to whether there exist transceiv- 
cumulativc frequency as a function of relative rca^rtion crs 13 whidi are cmrcntly unused or not (stq) S2). In a case 
level for cxplainmg a detailed procedure for detcrmimng 20 ^ transceiver 13 which is currcndy unused, the 
thresholds for grouping in the fourdi embodiment of die transceiver controUcr 14 notifies this fact to Ae call pro- 
present mvention. cessing controUer 16 throu^ the radio diannel controUer 15 

FIG. 26 is a diagramTnatic illustration of data contents and the operation is terminated, 

stored in a second memory of the base static In a case there exist transceivers 13 which are currently 

one possible variation of die fourth embodiment of the " unused, next the radio channel controUcr 15 selects a chan- 

p-esent mvention. ID of one radio channel which has the highest aUocation 

DHTAILED I^SCRIFrK)N OF THE priority level among &ose radio channels which are cur- 

roRFRRRKn EMBODIMENTS rently unused, by referring to the allocation pri(Hity levels in 

the memory 17, and notifies die selected channel ID to the 

Now, the first embodiment of a mobile communication transceiver controller 14 (step S3), 

system and a chamiel allocation scheme according to the ^ response, die transceiver controUcr 14 makes the 

present mvention wiU be described, aUocation accept^ject judgement regarding whedier the 

In this first embodiment, the mobile communication sys- selected radio diannel is usable or not as described in detail 

tem has an ovcraU configuration as shown in FIG. 1 which bek>w, and returns tiie result of this aUocation acceptfreject 

comprises a plurality of base stations 11 distributed over an judgement to the radio channel controller 15 (step S4). 

entire service ar^ of to mohtte ammiunicalion systoo. xhen, when the result of the aUocation accept/reject 

and a numb« of mobile stations 12 moving witfim the judgement indicates that the selectediadiochamicl is usable, 

service area. Here, total M radio channels (M is an integer) the ^dio channel controUer IS sets a factor A to be used for 

arc avaUable for this mobile commmii(^on system as a ^ updatingtheaUocationpriQritylevelasoneof the two values 

who e. and an i-th base station 11 is equipped widi sets having opposite signs whidi are predetermined with rcspM 

(K, is an Integ^) of transoaver devices cai^We of radio to two possible results (accept and reject) of the aUocation 

tonsmission and reception through any one of the M radio accept/reject judgement, whidi is +1 in this first embodi. 

diannels given to this mphik cammmuaition system, while nient (step S5), and then updates the aUocation priority levd 

each mobUc station 12 IS also cqmpped wiA ^ P, of this selected radio diamiel according to die foUowing 

device capable of radio transmission and reception throu^ formula (1): 
any one of the M radio channels. 

Here, each base station 11 has a functional configuration 

relating to the radio channd aUocation as shown in FIG. 2, jyiiow>=/yoid)xXM (i) 

which includes total Ki sets cf ttanscdvers 13 (13^ to 13jn), 30 and writes tiiis updated aUocation priority Icvd Pinew) into 

a transceiver controUcr 14 connected with tiic transccrvcxs corresponding entry of this sdected radio diilnd in die 

13, a radio channd controUcr 15 connected witii the trans- memory 17 (step S6) 

ceiver oontrdler 14, a caU processing controUcr 16 con- xhen, tiie radio diannd controUcr 15 notifies tiie diannd 

nectedwidi die radio dmnd controUer 15, and a memory jjy of tiie selected radio diannd to die caU processing 

17 connected wifli die radio diannd controUer 15. 55 controUer 16, and rewrites the usedAinused flag in die 

The memory 17 is used ftir managing aUocation priority corresponding entry of diis sdected radio charmd in the 

levels ci the radio chaimds, and stores a predetermined memory 17 to for indicating that it is currentiy used, so 

wdgjit constant X. (0^X.<1) givoi by a system operator, and as to effectuate die radio channd aUocation processing (step 

a table of a diannd ID (ch^ to dv) of each radio channel S7). 

a used/unused flag indicating whedier each radio channd is ea On the other hand, \n^en the result of the aUocation 

currently used or unused, and an aUocation priority levd acceptArcject judgement indicates that die selected radio 

assigned to each radio channel as shown in FIG. 2. channd is not usaWc, flic radio channd controUer 15 sets die 

The radio charmd controUer 15 carries out reading, factor A to as another one of the two values having opposite 

iq>dating, and writing of the aUocation pri<mty level of a signs which are predetermined with respect to two possible 

radio chaimd stored in die memcHy 17 and specified by a 65 results (accept and reject) of die aUocation accept/reject 

request from the caU processing controUcr 16, and manages judgement, which is -1 in fliis first embodiment, and dien 

the radio diannd currentiy used by each base station. The updates the aUocation priority levd of this selected radio 
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cfaannel according to the above fonnula (1) and writes this ment result which is an acceptance is represented by a value 

updated allocatioD pnodty level P^new) into the cocre- A=p, whOe the allocation accept^eject judgement result 

sponding entry of this selected radio cfaannel in the memory which is a rejedion is represented by a value A=-p (where 

17 (step S8). p is a positive constant), and the allocation prtority level Py 

Then, unless Ais selected radio diannel is a last radio 5 is to be scquentiafly updated according to the above formula 

cfaannel v^cfa are cuirendy unused (step Sll NO), &e radio (1). 

cfaannel controUer 15 selects a channel ID of one radio When the acceptances occur consecutively for L times, 

cfaannel which has &e next M^est aUocation priority level aUocation priority level P^- is given by: 

among those radio diannels which are currently unused, by ^ 

referring to the allocation pdorily levels in tiie memory 17, lo Pj^p i 
and notifies this selected cfaannel ID to die transceiver 

controller 14 (stq> SIO), and the cpexation from the step S4 Then, using die following formula which holds for any 

on as described above is r^ieated for this next selectedradio nunal>er x in a range of -l<x<l: 

channel 

In a case the result of the allocatioa accept^ject judge- 13 ^ x?»=jc<i -x) 

ments for all the radio channels vA6x^ are currently unused n=i 

indicate diat these radio channels not usable as a result when the limit ofthe above expression (3) is taken, it foUows 
of rqicated operation (stq> Sll YES)* die radio channel ^ the limit of the allocation priority level P. is givoi by: 
controller 15 notifies diis fact to the call processing control- 
ler 16, and die <q>eration is terminated. ^ i i ^ (5> 
As a result of this <^)eration, the aUocation priority level ^ -p{Mi-A^)+i}«p/(i-M 



Similady, when the rejections occur consecutively for L 
times, the limit of the allocation priori^ level P^ is given by: 



of the j-th radio cfaannel cfa^ is going to be updated as: 

P^.+XAj+XV^ . . . +X<^*>Ai (2) ^ 

according the allocation accept/reject judgement results A^, -p 2:^X"-*«-p^Ml-X)+l}=-p/(l-X) 
A2, . . . , Ax, of the past L cases, v^cre L is an integer and 

Af (i=l, 2, . . . , L) has a value +1 or -1 as described above. Thus, the aUocation priority level Vj of this first embodi- 

Hae, the weight constant A. is a constant value in a range of ment converges to a finite value in cither case. In other 

0^\<1, so that in this updated allocation priodty level 30 words, even when the allocadcMi priority levdL for a certain 

the contribution from the immediately previous allocation radio cfaannel luq>pens to be tfae highest conseoitively, this 

acoept^ject judgement result is the largest, and die earlier aHocaticm priority level is not going to be infinitely large, 

allocation aocept^jec^ judgement results have sequentially and bounded by tfae finite value p/( l-A) as described above, 

smaller contributions. Thus, in this first embodiment, it is so that a value of the aUocation priority level never become 

possible to wei^t the past aUocation accept/reject judge- 35 so large as to overflow from the memory 17, as long as the 

ment results inversely proportional to the time order of diese memory 17 has a memory c^adty sufficient for storing a 

past aUocation accept/reject judgement results by an value p/(l-X) at most 

extremely sinq>le operation. As described, according to this first embodiment the past 

Moreover, in this first embodiment, it sufUces for tfae aUocation acc^t^eject judgement results are weighted 

memory 17 to have a sufiQdent memory capacity for storing 40 inversely proportional to the time order of these past aUo- 

tfae aUocation priority levels, tfae radio channel utilization cation acoeptAejec^ judgement results, Le., tfae older alloca- 

state (Le., the usedAmused flagsX and a constant k, so that tion accqrt^ect judgement result is wei^ted by a smaUer 

this memory 17 can be formed by a relatively smaU capadty weight, so that even when tfae interference state changes as 

memory device suitable for high speed accesses. a result of the dianges in tfae radio wave propagation state 

In tfae above described radio cfaannel aUocation operation, 45 causedby newly constructed buildings in the smxoonding of 

tfae aUocation accqil/reject judgement of the selected radio each base station, newly constructed base stations, and/or 

channel at die step 84 can be made by various methods, such the starting^ending of die operations of movable type base 

as a method in which the selected radio cfaarmd is tentatively stations, and/or the changes in the traffic distribution caused 

set to one of the currently unused transceivers 13 and the by the construction ox- destruction of a large buUding, it is 

radio signals are received at this transceiver 13 in olds' to so possible to prevent tfae degradation of the coimection quality 

determine the reception level (Le., the inteaf erence level), such as the caU loss rate, the interference probability, and the 

and it is judged that tfae selected radio channel is usaMe connection delay, as tfae aUocation priority level of eadi 

wfaen tfae determined reception level is less than or equal to radio diannel idso changes adq>tively by foUowing the 

a prescribed direshold, or a mediod in whidi tfae target environmental change to take a value suitable for die new 

mobUe station is also notified to t^itativety set tfae select 55 environmental conditions. 

radio cfaannel and die radio signals transmitted from the In addition, in this first embodiment, it is possible to freely 

target niobUe station dirou^ diis selected radio channel is adjust die flexibility in die load variation foUow-up cfaarac- 

received at die base station in order to detennine the carrier teristic with respect to tfae dianges in the radio wave 

to interference power ratio for this selected radio channel, propagation state and tfae traffic distribution, fay adjusting tfae 

and it is judged that the selected radio channel is usable tio value of die wciglit constant L Namdy, by setting die 

wfaen the determined carrier to interference power ratio is weight constant A. to be a smaUcr value, the decrease of tfae 

greater tfaan or equal to a prescribed threshold. influence of the older aUocation accq>t/reject judgement 

Now, the convergence of die aUocation priority level P^ result on the aUocation priority levd can be made £aster, 

wfaen tfae aUocation accept^eject judgement results with sucfa tiiat tfae aUocation priority level <ii each radio diannd 

respect to tfae j-tii radio channdb^ien to be either accq>- 65 can be adapted to die changes in the radio wave propagation 

tances or rejections alone consecutivdy wiU be considered. state and the traffic distribution more quickly, Le., die 

Here, it is assumed that die aUocation accept/reject judge- fiexibiUty of the load variation foUow-up characteristic is 
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raised. On the ccmtrary, by sc^g the weight constaiit k to accept^eject judgemeats required in wialring a radio channd 

be a larger value, the influcDCC of the older allocation anocationwidi respect to one call on &e eleventh day the 

accept/reject judgement result on the allocation priodty level simulation. In each of FIGS. 5A to 5D, the horizontal axis 

lasts longer^ so that tiie flexibility of flic load variation is set to be an ofieied traffic per one radio zone. 

foUow-up characteristic is reduced. Consequently, it is picf- 5 ^ can be seen from fljis computer simulation result that, 

erahletosettiiewe^tconstantJltoberelatively largewhen comparison with iho conventional radio channel alloca- 

the changes in the radio wave propagation state and the scheme using flie past records of the channel use, at a 

traffic distribution are relatively ^nnn level of an offered traffic per one radio zone equal to 7 

It is to be noted fliat, in this fint embodiment in calcu- ^^f^ ins^cc, flie radio channel allocation schenie 

latingtiieaUocationprioritylevela«x)rdingtotheaUocation lo oftimfimci^^^ 

o,™*/r«;-^ ^i^u , ♦i-^rt?™,!,. n^^nt of 2.029b for the call loss rate m contrast to conven- 

acoep^jert judgement result a^^ tional 3,13%, 1.05% for the interference probabiUty in the 

theradro channel, when the interference occurs dming^A^ upward linkin contrast to conventional 2. 11%, 0.54% for flie 

coimnumcation such fliat Ae switchmg of fee commumca- i^terfciaicc probabiUty in the downward link in contrast to 

tion to the oflicr radio channel becomes Kccssary, it is also conventional 1.6%, and 1.56 times for the number of alio- 

possible to account for the occurrence of the switching due 15 cation acceptfreject judgements required in making a radio 

to die interference as wdL Namely, such an occurrence of channel allocation wifli respect to one call in contrast to 

the switching due to the interference can be accounted in conventional 1.93 times. 

updating the allocation pn(»ity level by the above formula Thus, it can be confirmed that the radio channel allocation 
(1) similarly as in a case of the allocation accq)t/reject scheme of diis first enobodimcnt is indeed o^mblc of pre- 
judgement result which is flie rejection, but using anotiier 20 venting die degradation of the connection quality such as the 
value A such as -0.5 for instance. call loss rate, the interference probability, and the connection 
Now, the result of the computer simulation for confirming delay due to an increased number <^ allocation accept^ject 
the ^ect of the above described first embodiment will be judgements, and realizing flie radio channel allocation with 
described. This computer simulation used a model as shown a small control load, even in a presence of the changes in the 
in FIGS. 4A to 4C in which radio zones 21^ to 21^ having 25 radio wave propagation state and die traffic disttibution 
respective base stations to II5 are assuined to be in caused by newly constructed buildings In the surrounding of 
fonns of hexagonal cells with omni-directional antennas each base station, newly constructed base stations, and/or 
wMdi are arranged one dimendonally. In fliis-modcL the flic startin^ending of die c^>erations of movable type base 
call is assumed to be generated according to flie Poisson stations. 

distribution, spatially uniformly throughout these radio so It is to be noted here that flie values of A=l for a case of 

zones, while the holding time is assumed to be in accordance the allocation acceptance, A=^l for a case of the allocation 

wifli the e^>onential distribution wifli a mean equal to 120 rejection, and A=^.5 for a case of the channel switt^g 

sec, and the behavior of call within each radio zone is due to the interference wbich are used in the above descrq>- 

assumed to be identicaL In addition, flie mobile station tion are only exemplary values, and it basically suffices to 

which is going to make a call or receive a call is assumed to 3S use any positive value fora case of flie allocation acceptance 

have selected tiie radio zone in advance by measuring flie and any n^ative values for a case of flie allocation rejection 

reception power of the perdi channel (control channel) and a case of the channel switching due to flie interfo^nce. 

transmitted at the constant transmission power fipom the base In particular, it is not necessary for the two values wifli 

station, v/bil& a number of radio channels availabie in flie opposite signs to be set in correspondence to the acceptance 

system as a whole is assumed to be 20, and only the identical 40 and the rejection to have an identical absolute value as in 

diannel interference is accounted as the interference. A~f> for the acceptance and A»-p for the rejection as 

In the practical mobile communication system, a fre- described above, and these two values may be set to have 

quently encountered situation is that, because of flie increas- different absolute values. F<^ exan^le, it is possible to use 

ing number of requests for making calls to or receiving calls a setting of A=1.0 for the allocation acceptance and A=-1.2 

from an area (region) for which flie base station is not 45 far the allocation rejection, such that when a new base 

provided, it becomes necessary to provide a new base station station is provided in the surrounding of the old base station, 

in fliat area in order to facilitate flie expanded service the radio channels used at flie old base station with high 

coveting that area. In the above described con^xitcr stmu- allocation priority levels become lower and it becomes 

lation model, fliis situation is modelled as follows. As shown easier to select flie radio channels at the new base station. On 

in FIG. 4A, for flie first five days from flie start of flie 50 the other hand, in a case of providing a plurality of base 

simulation, the base station for the radio zone 21^ is stations over a wide service area, and starting the service 

absent and there is no call generated wifliin this radio zone operation of all fliese base stations simultaneously firoin an 

213. Then, as shown in HG. 4B, from the sixth day to flie initial state in wfdch. flie aEocation priority levels of all the 

tenth day of flie simulation, the base station 113 for flie radio radio channels are zeros, it is possible to use a setting of 

zone 2I3 is still absent hat the calls are generated in fliis ss A=1.2 for the allocation acceptance and A»-1.0 for tiie 

radio zone 2I3 just as in any other radio zone. Then, as allocaticm rejection, such that the allocation priority levels 

shown in HG. 4C, on flie eleventh day of the simulation, the can reach high values quietly. 

base station U3 for the radio zone 2I3 is newly provided to Moreover, a case of the chaimel switching due to the 

facilitate the expanded service covering this radio zone 2I3. interficrence is handled similady as in a case of the allocation 

The result obtained by this coiiq)utcr simulation is indi- 60 rejection by using a value A=>^ J, Le., a value with a smaller 

cated in FIGS. 5Ato 5D, where FIG. 5A shows a call loss absolute value flian a value A^l used in a case of the 

rate at the base station lis eleventh day of flie allocation rejection, in consideration for accounting the fact 

simulation, FIGS. 5B and 5C sbow interference probabilities that the previous allocation priority level was high, but it is 

in the upward link (from the mobile station to the base also possible to drcp this consideration and use the same 

station) and the downward link (firom base station to flie 6S valueA»-lforbofliacaseof flie allocation rejection as well 

mobile station) for eleventh day of the simulation, asacaseof the channel switching due to the interference, if 

respectively, and HG. 5D shows a number of allocation desired. 
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lb addidon, the weight for eadi allocatioa accept/reject festures of die mobile stations sach as tiie distances^ the 

judgeanent result is sequentially reduced as each allocation moving directions, and the moving speeds with respect to 

accept^reject judgement result becomes older with respect to each base station. Far this reason, the memoiy 17A is used 

the current allocation accept/reject judgement result in the for managing allocation priority levels of .the radio channels^ 

above desoqition, tnit it is not ^sdutdy necessary to 5 and stores a table of a channel ID (ch^ to chj^) of each radio 

reduce diis weight every time a new allocation accqit/reject channel, a used/unused flag indicating whether each radio 

judgement result is made, and it may be modified such diat channel is cuirendy used or unused, and a priority level table 

this wdght is reduced in every two or three times of making registering N sets of allocation priority levels assigned to 

new aUocarion accept/reject judgsnent results, for exan^e. each radio channel^ as shown in HG. 7A, as well as a table 

In order to reduce this weight in cvoy two times, it suffices lO of a priority level table number (#1 to #N) of eadi priority 

to cany oat the calculation of P^-f A and the calculation of level table, and conesponding thresholds for the distance, 

P,+A alternate^ in updating the allocation priority level P^. the moving direction, and die moving speed to be used in 

Mcdcoyer, instead of reducing the weight in evciy pre- dividing fee mobile stations into N ^ups, as shown in FIG. 

scribed munb^ of times, the number of times for which the 7B. 

identical weight is used can be increased for die older 15 In this configuration of FIG. 6, the radio diannel alloca- 

allocadon accept/reject judgement result It is also possible tipn operation is carried out according to the flow chart of 

tousea certainweight for a prescribed number, sodi asdiree HG. 8 as follows. 

forinstance, of die allocation accq^jectjudgementresults When diere is a radio channel allocation request with 

counted from the latest one, while using another smaller respect to a new call or a radio channel switching from the 

weight for all the allocation accept/reject judgment results 20 call processing controller 16, the radio channel controller 

older than diese, Le., to reduce die weig^ht once at least as the 15A checks whether there exist radio channels w\uch are 

allocation accept/reject judgement result becomes older. is cuirently unused or not, by reading the usedAmused flags in 

also possible to set the weight of die three tin^ carHcr the mcmoiy 17A (step 110). In a case all die radio diannels 

allocation accept^cct judgement result as the maxi'Tnum ch| to chj^g are cuirendy used, this fact is notified to the caE 

possible wdght for die current allocation accept/reject 25 processing controller 16 and the operation is terminated, 

judgement result in some cases, if desired. In a case diere exist radio channels which are cmrendy 

As for the radio channels to be used in this first unused, next the radio channel controller 15A inquires the 
embodiment, it is possible to omsider the use of the radio transceiver controller 14 as to needier tiiere exist transceiv- 
frequendes in the FDMA system, the use of the time slots efs 13 whidi are currendy unused or not (step 120). In a case 
in the TDMA (Time Division Multiple Access) system, and 30 tiiere is no transceiver 13 which is currently unused, the 
die repeated use of the spread codes or the frequency transceiver controller 14 notifies diis fact to the call pro- 
hopping pattems in the CDMA (Code Division Multiple cessing controller 16 through the radio channel controller 
Access) system, and the radio channel allocation sdieme of 15A and the operation is terminated, 
diis first embodiment is equally applicable to any of these In a case diere exist transceivers 13 which are currently 
cases, by maldng die allocation accq>t/reject judgement 35 unused, next the radio cfaannd controller ISAconomands the 
according to the measurement of the interference Icvd or the mobQe station feature measurancnt device controller 19 to 
carrier to inteifierence power ratio as described above, for the control the mobile station feature measurement device 18 
substantially similar effects. sudi that die extraction of die features of the mobile station 

Now, the second embodiment a mobile communication to which the radio diannd is to be allocated sudi as the 

system and a channel allocation scheme according to die 40 distance, die moving direction, and the moving speed is 

{resent invention will be described. carried out by the mobile station feature measurement 

Li diis second en^bodiment, the mobile coanmumcation device 18 (step 130). 

system has an overall configuratioii similar to that shown in Then, the mobile station feature measurement device 

FIG. 1 described above, where each base station 11 has a controller 19 notifies the measurement result recdved fix>m 

functional configuration relating to die radio cfaannd alio- 45 the nubile station f&ature measurement device 18 to die 

cation as shown in FIG. 6 which includes total Ki sets (Ki radio diannd controller 15A, and in response, the radio 

is an integer) of transceivers 13 (13] to 13jq), a transcdver diannd controller 15A compares the notified measurement 

controller 14 connected with the transceivers 13, a radio result with die thresholds for ddemdning the priority levd 

diannd controller 15A ooimected with the transcdver con- table number stco^ in the mi^nory 17A, so as to determine 

troller 14, a call processing controller 16 connected with the 50 the q)propriate prioiity levd table number (step 140). 

radio diannd controller 15A, a memory 17A connected with Then, the radio channd controller 15A sdects a channd 

the radio channel contrc^ler ISA, a mobile station feature ID of one radio diannd which has the Mgihest allocation 

measurement device 18 for measuring a feature of each priority levd among those radio channels which are cur- 

mobile station, and a mobile station feature measurement rentty unused by referring to die allocation priority levd 

device controller 19 connected widi the mobile station 55 registered in the priority level table on the memory 17A 

feature measurcn^nt device 18 and the radio channd- whidi is specified by the priority level table number deter- 

controUer ISA. mined at die step 140, and notifies the selected diannd ID 

The radio channd controller ISA carries out reading, to ttie transcdver controller 14 (step ISO), 

updating, and writing of die data stored in the menuary 17A In response, the transoeiv^ controller 14 makes die 

and specified by a request frxHii die can processing controller 60 allocation acceE^reject judgement regardmg u^edier die 

16, and manages die radio diannd ourently used by each selected radio channd is usable or not as described in detail 

base station. The transceiver controller 14 carries out a below, and returns the result of this allocation accept^ject 

manag^nent of the transceivers 13^ to 13jq, and makes an judgement to the radio diannd oMitrGller ISA (step 160). 

allocation accept/reject judgement for a radio diannd ^)ed- Then, when the result of the allocation accept/reject 

fied from the radio channd controller ISA. 6S judgement indicates diat the sdected radio channel is isable, 

Here, the radio diannels are allocated by dividing the the radio diannd controller ISAraises die allocation priority 

mobile stations into a plurality of grcMips according to die levd with respect to the selected radio channel on that 
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priority Icvd table (step 170) so as to update the allocation 
priority leveJ on the memory and Aen, the radio 
channel controller 15A notifies the channel ID of the 
selected radio diannel to the call processing controller 16, 
and rewrites the usedAinused flag in the canespondiing oitry 5 
of this selected radio channel in the memory 17A to "1" for 
indicating that it is currently used, so as to effectuate the 
radio channel allocation processing (step 175). 

On the other hand, when die result of the allocation 
acoept^ject judgement indicates that tiie selected radio lo 
dianncl is not usable, the radio channel controller ISA 
lowas the allocation priority level with respect to die 
selected radio channel on that priority level table {step 180) 
so as to update the allocation priority level on the memory 
17A« and then* unless this selected radio channel is a last 15 
radio channel which are currently unused (step 190 NO), the 
radio channel controller 15A selects a channel ID of one 
radio channel which has ttie next highest allocation priority 
level among those radio channels which are currently 
unused, by referring to the allocatlmi priority levels in the 20 
memory 17A, and notifies this selected channel ID to the 
transceiver controller 14 (step 200), and ttc operation from 
the step 160 on as described above is repeated for this next 
selected radio channel 

In a case the result of the allocation accq>t/reject judge- 23 
ments for all the radio chaimels which are currently unused 
indicate tiiat these radio channels are not usable as a result 
of repeated operation (st^ 190 YES), the radio channd 
controUer 15A notifies this fact to the call processing con- 
troller 18, and the opoBtion is terminated. 30 

By means of this radio channel allocation operation, it is 
possible to realize the separate use of the radio channels for 
different mobile stations within each base station automati- 
cally acc<H-ding to the features of the mobile stations, as well 
as the s^uirate use of the radio channels among different 35 
base stations automatically, such that it is possible to realize 
the radio diannel allocation scheme with high frequency 
utitization efSdency and communication quaHty by using a 
simple controL 

In the above radio channd allocation operation, the alio- 40 
cation acc^t^ject judgement of the sdected radio channd 
at the st^ 160 can be made by various methods, such as a 
m^od in which die sdected radio diannd is tentativdy set 
to one of the cmrendy unused transcdvers 13 and the radio 
signals are recdved at this transceiver 13 in order to deter- 45 
mine the reception levd (ie., the interference levd), and it 
is judged diat die selected radio diannd is usable when the 
determined reception levd is less dian or equal to a {H-e- 
scribed threshold, a mediod in viiich die target motule 
station is also notified to tentativdy set die sdected radio 50 
channel and the radio signals transmitted from the target 
mobile station through this sdected radio channd is 
received at the base station in order to detennine the carrier 
to interference power ratio for this selected radio dmnd, 
and it is judged that die sdected radio channd is usable 55 
when the determined carrier to interference power ratio is 
greater than or equal to a prescribed threshold, or a method 
in which the target mobile station is also notified to tenta- 
tivdy set die sdected radio diannd and die interference 
levd or the carrier to interference power ratio is also 60 
measured at the mobile station side, and it is judged that the 
sdected radio channd is usable by CQn[q>aring the deter- 
mined inteif erence levd or the carrier to interference power 
ratio widi predetermined threshold. 

The threshold far die interference levd or the carrier to 65 
interference power ratio to be used in diis allocation acccpxf 
reject judgement of die selected radio channd at the step 160 
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may be set to be identical for all die grcHips, or to be different 
for each group. For example, the threshold for the carrier to 
interference power ratio can be set to have a smaller maig'n 
with respect to a desked vahie for the mobile station with 
slow moving speed as such a md>lle station is expected to 
have a smaller variation in the communication state, and to 
have a larger margin widi respect to die desired value for the 
mobile station with fast moving speed as such a mobile 
station is expected to have a larger variation in die commu- 
nication state. Similarly, the threshold for the interference 
levd can be set to have a larger value for the mobile station 
in a vicinity of the base station and to have a smaller value 
for the mobile station in a vicinity of a cell edge, so as to 
satisfy the required communication quality. 

In the above radio channd allocation operation, the state 
of die mobile station is measured by the base station at a tone 
of the radio channel allocation, but it is also possible to 
modify this aspect of die above radio channd allocation 
operation such that the measurement of die state of the 
mobile Nation is carried out by die mobile station itsdf . In 
sudi a case, it is possible to utilize a mediod in which the 
mobile station measures its own state in response to a 
command issued from the base station at a time of calling ox 
can recdving, and reports die measured state to the base 
station, or a method in whidi die mobile station measures its 
own state autonomously at a time of calling or call recdving, 
or at a tune of bdng in an idle state, and reports the measured 
state to the base station, for example. This second embodi- 
ment is equally q>piicable to dther one of these methods, for 
essentially die similar effects. 

Moreover, in the above radio channel allocation 
operation, the allocation priority levd has been determined 
ad^tivdy according to the aUocation acccpt^eject judge- 
ment result for eadi group, but it is also possible to modify 
this aspect of die above radio channd allocation operation 
such that the aUocation priority levd is determined ad^ 
tively according to the allocation accept/reject judgement 
results for each group as well as other groups. Fbr exaii4)le, 
when die allocation accept/reject judgement result is die 
acceptance, the allocation priority levd for that radio chan- 
nd in that group is raised while the allocation priority levels 
of that radio diannd in the other groups are lowered, such 
that the convergence time for the allocation priority levd can 
be shortened. 

Now, an exen^ary allocation priority levd for each 
group and each base station will be explained according to 
the computer simulation result This computer simulation 
concerns with an exenq>laiy case a system with two 
ndgliborlng base stations 11 (BS#1 and BS#2) as shown in 
HQ. 9, where total five radio channels are a^^able in the 
system as a whole. A number of priority levd tables, ie., a 
number of groups, is assumed to be three, and the grouping 
is made according to the distance from die base station 11 
alone. Here, the distance of the mobile station 12 from the 
base station 11 is estimated by measuring the recq)tion levd 
at die base station 11 of die radio wave transmitted from die 
mobile station 12. Also, the call is assumed to be generated 
according to the Poisson distribution, spatially uniformly 
diroughout the mdio zones iyf these base stations 11, while 
the offered trafiSc is assumed to be identical in these two 
radio zones. Mcrcover, the allocation accept^eject judge- 
ment result is set to be die acceptance when the carrier to 
interference power ratios for the upward and downward 
links are greater dian or equal to a prescribed direshold, and 
only the identical channd interference is accounted as the 
intecference. 

The allocation priority leveb at bodi base stations BS#1 
and BS#2 after a suffident amount of time has elapsed since 
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mestartof thesimulatioaareindicatediiiFIGS. lOAtolOC, 
where FIG. lOA shows the aflocation jaiority levels of the 
priority level table #1, which axe used for tiie mobile station 
at a dose distance to the base station, FIG. lOB shows the 
allocation pdodty levels nsed for the mofaUe station at a 
middle range distance fipom the base station, and FIG. IOC 
shows the allocation priority levels used for the mobile 
station at a far distance from the base station. In these FIGS. 
lOA to IOC, the hig^ value along ttie vertical ajus indicates 
the higher allocation priority level 

S can be seen that, in FIG. lOA, the diannd #0 has the 
highest allocation priority levd for both BS#I and BS#2, so 
that the identical radio channel is used with the high allo- 
cation priority level in the neighboring radio zones for the 
mc^ile station at the dose distance from the base station. On 
the o^er hand, in HGS. lOB and IOC, the radio channels 
with the highest allocation priority level are difi^nt for 
BS#1 and BS#2. For exan^>le, in FIG. IOC, the radio 
channd #2 has the highest allocation priority levd for BS#1 
while the radio channd #4 has the highest allocation priority 
levd for BS#2, such that die different radio diannds are 
used in order to avoid the occurrence of the interference in 
eadi radio zone from the other radio zone. 

It can also be seen that ttie sq^arate use of the radio 
channels among the groups is realized automatically. For 
Giamplc for BS#1, the radio channd #0 has the high 
allocation priority kvd in FIG. lOA while this radio channd 
#0 has low allocation priority levels in FIGS. lOB and IOC, 
\(1iereas the radio channd #3 has the higli aUocaticn priority 
level in FIG. lOB while this radio channd #3 has low 
allocation priority levels in FIGS. lOA and IOC 

In general, for the mobile station which is far distanced 
from the base station and located near the edge of the radio 
zone, the cazrier reception levd is low for both upward and 
downward linls, so that it is necessary for the radio channd 
to be allocated to such a niobile station to be utilized 
repeatedly over a relatively large distance in order to sup- 
press (be interierence levd from the other base station or 
mobile station in the surrounding to be low such tiiat the 
degradation of tiie communication quality can be prevented. 
On tlie contrary, for the mobile station which is near the base 
station, the carrier reception levd of a certain levd can be 
secured so that there is no degradation of die communication 
quality due to the use of the radio channd with a rdativcly 
smaller channd reuse distance com|>ared with a case of die 
mobile station located near the edge die radio zone. 

Consequendy, by separatdy using the radio channd with 
a large channd reuse distance and the radio cfaaimel with a 
small channd reuse distance according to the distances 
between the base station and the mobile station, it is possible 
to inqxt>ve the frequency utilization effidency. In die radio 
diannel allocation sdieme of diis second embodiment, the 
sqiarate uses of the radio channels within the base station as 
wdl as among dififeient base Nations according to the 
features of the mobile stations are automatically realized by 
the autonomous distributed control at each base station, so 
that it is possible to realize the radio channd allocation 
scheme widi high frequency utilization effidency and com- 
munication quality by using a sin^e controL 

Now, die result of die con^ter simulation for confirming 
the effect of the above described second embodiment will be 
described. This con^uter simulation used a modd with a 
service area formed by 61 radio zones in foxms of hexagonal 
ceUs widi omni-directional antennas. In diis model the call 
is assumed to be generated according to the Poisson 
distribution, spatially uniformly throughout diese radio 
zones, while die holding time is assumed to be in accordance 
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widi die exponential distribution with a mean equal to 120 
sea, and the behavior of caU widiin each radio zone is 
assumed to be identical In addition, the mobile station 
v^ch is going to make a call or recdve a call is assumed to 

5 have selected the radio zone in advance by measuring the 
reception power of the perch channd (control channd) 
transmitted at the constant transmission power from the base 
station, vAiS\& a number of radio channels available in the 
system as a whole is assumed to be 35, and only die identical 

10 f^annpl interference is accounted as the intoference. A 
number of priority levd tables, i.e., a number of groups, is 
assumed to be seven, and the grouping is made according to 
the distance from the base station done as the feature of the 
md>ile station. Here, the distance of the mobile station from 

15 the base station is estimated by measuring die recqjtion 
levd at the base station of the radio wave transmitted from 
die mobile station. Moreover, the allocation accept/reject 
judgement result is set to be the acceptance when die carrier 
to interference power ratios for the upward and downward 

20 links are greater than or equal to a prescribed direshdd. 
The result obtained by this con^uter simulation is indi- 
cated in FIGS. 11 and 12, where a system c^adty is defined 
by an offered traf&c per one radio zone at the call loss rate 
of 3%, and FIG. 11 shows a call loss rate as a function of the 

23 offered tra£5c per one radio zone vMdh is normalized by die 
system capadty in the conventiond radio channel allocation 
scheme using a single allocation priority level while FIG. 
12 shows a number of allocation accqit^eject judgements 
required in making a radio channd allocation widi respect to 

30 one call as a function of the call loss rate which is normal- 
ized by a number of allocation accept/reject judgements 
required in a case d the system capadty in the conventional 
radio channd allocation scheme. 
Jt can be seen from ttiis computer simulation result that, 

35 in coiiq>arison with die conventional radio channd alloca- v 
tion scheme using a single allocation priority levd, the radio 
channd allocation scheme of this second embodiment can 
realize a considerable improvement <^ approximately 25% 
for die system c^adty as wed as a considerable reduction 

40 of ^>proximatdy 10% for the number of allocation accept^ 
reject judgements required in making a radio channd allo- 
cation widi respect to one call in the system capadty. 

Thus, it can be confirmed that the radio channd allocation 
sdieme of dus second embodiment is indeed capable of 

45 inqnroving die system c^adty considerably while suppress- 
ing die control load to be sufQdendy small so that it is 
possible to realize a mobile communication system and a 
dynamic channd allocation scheme of an autonomous dis- 
tribution type widi a reduced control load and die inqproved 

50 frequency utilization efiSdency. 

A case of using the moving direction and the moving 
speed of the mobile station as die features of the mobile 
station is similarly citable of achieving the similar effects 
by the similariy sinqtle controL 

55 It is to be noted here that, when the radio diannd 
allocation is made without accounting for the moving direc- 
tion and the moving speed of the mobile station, there is 
going to be a high probability for die occurrence of die 
forceful call disconnection due to die mobile station moving 

60 at the high speed which tends to move from one radio zone 
to anodier frequendy such that the radio channd allocation 
at the moving target radio zone cannot follow the movement 
of the mobile station, and die control load for switching the 
radio channds is going to be increased on both the base 

65 station side as well as the mx>bile station side. Also, in such 
a case, due to the presence of the fast moving mobile station, 
the interference condition varies largdy in time, such dial a 
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probability for tiie occurrence of the interference increases Next at the step 1713, the allocation priority levels are 

for the fast moving mobile station as well as for the slow lowered for all the channels with channel IDs greater than or 

moving mobile station. Consequently, in a case the mobile equal to CH in the groups with group IDs less than G, i.e^ 

stations with different moving spe&ds coexists within the the channels belonging to a region m indicated in FIG. 15. 

service area, it is necessary to separately use the radio 5 j^^A at die step 1714, the allocation privity levels arc 

channels according to the moving directions and the moving j^ised for all the channels wiA channel IDs greater flian CH 

^eeds(rf the mobile stetions. g^i^s with group IDs greater than G, ic, the 

Itt&e xadio channd allocation scheme of this second ^^^3 hclon&ng to a region IV indicated in HG. 15. 

embodunent the mobde statons are divided mtopou^ 17^5 ^^^^^ Polity level is 

j^^toAcmovrngd^ raised fci the chamiel with a channel ID=ai in ie group 

the mdrflc stations, and fee radio dianacls are aflocated by t ^h,„„,, ^Z^t^jT. ..J^^ 

using different aUocation priority levels in coiTei,>ondence "^^^ r^^^k ' ^^"^ 

to the different groups, so that the separate use of the radio intucatea m tuj. 15. 

rfiannels can be realized automatio^just asinacaseof Itistobe noted Aat the resulting updated aEocation 

using the distance between tiie base station and die mobflc priority levels are identical regardless of the order of car- 

starion, andit is possible to suppress fee control load as well out feese stq)s 1711 to 1715, so that these steps 1711 

as fee lowering of fee frequency utilization efficiency at fee to 1715 may be carried out in any desired order, 

mininuim levels. By means of this radio channel aUocation opcrarion 

As for fee radio channels to be used in this second including fee allocation priority level update processing of 

embodiment, it is possible to consider the use of fee radio FIG. 14, It is possible to realize fee separate use of fee radio 

frequencies in fee FDMA system, fee use of fee time slots 20 channels for dififmnt mobile stations within each base 

in fee TDMA system, and fee repeated use of the spread station automatically according to the features of fee mobQe 

codes or fee frequency hopping patterns in fee CDMA stations, as weU as fee sqparate use of fee radio channels 

syston, and fee radio channel allocation sdieme of this among difTerent base stations automatically, while fee allo- 

seoond embodiment is equally ^iplicable to any of feese cation priority level is determined adaptively according to 

cases, by making fee aUocation accept/reject judgement 25 fee past records of fee channel use in each group as well as 

according to fee measurement offee interference level or fee in fee ofeer groups such that it is possible to reaUze fee 

earner to interierence power ratio as described above, for fee dearer sqiarate use of fee radio rhatinpU within each base 

substantiaUy similar effects. station, and consequently it is possible to realize fee radio 

Now, fee third embodiment of a mobile communication channel allocation sdxeme wife fee frequency utilization 

system and a diannel allocation scheme acc(»diog to fee 30 efficiency even higjher fean that achieved in fee second 

present invention will be described. embodiment described above by using a simple controL 

This third embodiment concerns wife a modification of In this feicd embodiment, the allocation accepl/reject 
fee second embodiment in feat, instead of determining fee judgement of fee selected radio channel at fee step 160 can 
allocation priori^. level adaptively according to fee alloca- be made by various mefeods, such as feose already 
tion accept/reject judgement resist within each group, fee 35 described above fen* fee second embodiment, and fee feresh- 
allocation priority level is determined adaptively according old for fee inteiference level or the carrier to interference 
to fee past records of fee diannel use in each group as well power ratio to be used in this allocation accept/reject Judge- 
as in fee ofeer groups. ment may be set to be identical for all the groups, or to be 

In this third embodiment, fee mobile communication different for each group, just as in fee second embodiment 

system has an overall configuration similar to feat shown in 40 Moreovei; fee measurement of fee state of the m(^ile station 

HG. 1 described above, and each base station 11 has a may be carried out by fee mobile station itself, just as in fee 

functional CKmfiguration rdating to fee radio diannel alio- second embodiment 

cation as shown in HG. 8 described above, wife fee memory Now, fee result of fee computer simulation for confirming 
17A storing fee data as shown in HGS. 7 A and 7B described fee effect of this third embodiment will be described. This 
above. 45 computer simulation used a model wife a service area 
In this tiiird embodiment, fee radio channel allocation fonned by 61 radio zones in foons of hexagonal cells wife 
operation is carried out according to fee flow diart of FIG. omni-directional antennas. In this model, fee call is assumed 
13, which differs firom feat of FIG. 8 in feat fee step 170 is to be generated according to fee Poisson distribution, spa- 
replaced by fee step 171 for canying out the allocation tiaHy umfonnly throughout feese radio zones, while fee 
priority levd update processing according to the flow chart 50 holding time is assumed to be in accordance wife the 
of FIG. 14 as follows. Here, it is assumed fee groins are exponential distribution wife a mean equal to 120 sec, and 
sequentially labelled by group IDs 1 to N, while the channels fee bdiavior of call within each radio zone is assumed to be 
are sequentially labelled by channel IDs 1 to M, and fee identical In addition, fee mobile station which is going to 
group corresponding to the priority levd table numba- make a call orreceive a call is assumed to have sdected fee 
sdected at the step 140, Le., fee group to which this mobile 55 radio zone in advance by measuring fee recej^on power of 
station belongs to, has a group ID=G, while fee radio fee perch channd (contrd channd) transmitted at fee con- 
channd selected at fee step 150. Le., fee radio diannd which stant transmission power from fee base station, while a 
is successfully allocated to this mobile station, has a channd number of radio diaimds available in fee system as a whole 
II>=CH. is assumed to be 70, and only fee identical channd inter- 
First, at fee step 1711, fee allocation priority levels are 60 ference is accounted as the interference. A number of 
raised for all fee diannels wife channd IDs less than CH in priority level tables, i.e., a number of groups, is aj^nmprf to 
fee groups wife group IDs less than G, i.e., fee channels be 30, and fee grouping is made according to fee distance 
bdonging to a region I indicated in FIG. 15. from tiie base station alone as fee feature of fee mobile 
Next at fee step 1712, fee aUocation i^iority levds are station. Here, fee distance of fee mobile station from fee 
lowered for all fee channels wife diannd IDs less tiian or 65 base station is estimated by measuring fee reception levd at 
equal to CH in fee groups wife group IDs greater than G,Le., fee base station of fee radio wave transmitted from fee 
fee channels bdonging to a region n indicated in FIG. 15. mobile station. Moreov^, fee allocation accept/reject judge- 
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ment result is set to be ttie acceptance when the caiiier to controller 16, and manages the radio channel currently used 

interference power ratios for the iq)wanl and downward by each base station. Ihe transceiver controte 14 carries 

links are greater than or equal to a prescdbed ^eshold. out a management of the transceivers 13^ to 13jq, and makes 

The result obtained by this conq)uter simulation is indi- an allocation accept/reject judgement for a radio channel 
cated in FIG. 16, vAicxe. a system cq>adty is defined by an s specified from the radio diannel controller 15B. 
QfTered traffic per one radio zone at the call loss rate of 3% The parameter controller 25 receives the mobile station 
and FIG. 16 shows a call loss rate as a function of the oSered feature measurement results from the mobile station feature 
trafSc per one radio zone which is normalized by the system measurement device 18 through the mobile station feature 
capacity in the conventional radio channel allocation scheme measurement device controller 19, and updates the measure- 
using a single allocation pdority levcL lO ment results stored in the second memory 26, while also 

ft can be seen from this con^uter simulation result that calculating the thresholds for grouping of the mobile stations 

die radio channel allocation sch^ne of &is third embodi- according to the measurement results stored in the second 

ment can realize a considerable in^novement of approxi- memory 25, and updates die threshold data stored in the first 

matdy 60% for the system capadty compared with the memory 17B. Here, the first memory 17B and the second 

conventional radio channel allocation scheme using a single is memory 26 are indicated as $q>arate con^nents in FIG. 17, 

allocatton pnodty level, and a further inqzrovement <^ but these first and second memories 17B and 26 may be 

approximately 28% fc»: die system capadty compared widi int^ally provided by a single memory device if desired 

die second embodiment described above. Here, the radio channels are allocated by dividing die 

Thus, it can be confirmed that the radio channel allocatton mobile stations into a plurality of groups according to die 

scheme of this dtird embodiment is indeed capable <^ 20 features of die mobile stations such as the distances, die 

in^troving the system capacity considerably while suppress- moving directions, and the moving speeds with respect to 

ing the control load to be sufficiently sinall, so that it is each base station. For this reason, the first memory 17B is 

possitde to realize a mobile communication system and a used for storing a table of a channel ID (ch^ to di,^) of each 

^namic diannel allocation scheme of an autonomous dis- of W radio channds (W is an integer), and a used/unused 

tribution type widi a reduced control load and die furdicr 25 flag indicating whether each radio channd is currcntiy used 

inq]roved frequency utilization efficiency. or unused, as well as a taUe of a group ID (#1 to ift^ of each 

A case of using the moving direction and the moving group of the radio channels, and corresponding thresholds 

speed of the mobile station as the features of die mobile for tiie distance, the moving direction, and the moving speed 

station is similariy capable of achieving the simOar effects to be used in dividing die mobile stations into N groups, as 

by the similarly sin^ controL 30 shown in FIG. 18. On the other hand, the second memory 26 

As for the radio channels to be used in this third is used for storing a distance data table, a moving direction 

embodiment, it is possible to con^der the use of the radio data tal^e, and a moving speed data table for measured 

frequendes in the FDMA system, the use of the time slots distances, moving directions, and moving speeds of die 

in die TDMA system, and the repeated use of the qiread mobile stations in past X states (X is an int^er) of die 

codes or the frequency hopping patterns in die CDMA 35 mobile stations, as shown in FIG. 19. Here, a number of past 

system, and the radio channd allocation sdieme of this diird states for which the measurement results are to be registered 

embodiment is equally apf^cable to any of these cases, by in diis second memory 26 may be different for the distances, 

making the allocation acceptfiQ}tCt judgem^t aocording to the moving directions, and the moving speeds, if desired, 

die measurement of the interference levd or die carrier to In this configuration of FIG. 17, die radio channd allo- 

interference power ratio as described above, for die substan- 40 cation operation is earned out according to the flow chart of 

tially similar effects, just as in the second embodiment FIG. 20 as follows. 

described above. When there is a radio chaimd allocati(Hi request with 

Now, the fourth embodiment of a mofaQe communication respect to a new call or aradio chanr^ switching from the 

system and a diannd allocation schaatc according to the call processing controller 16, the radio charmd controller 

present invention will be described. 45 15B checks whether tiiere exist radio diaimds which are 

In diis fourdi embodiment, the mobile communication currentiy unused or not, by reading the usedAinused flags in 

systemhas an overaE configuration similar to that shown in the first memory 17A (stqi 210). In a case all the radio 

FIG. 1 described above, vfhm eadi base station 11 has a channels chi to ch^^ are currently used, dus fact is notified 

functional configuration relating to die radio diannel alio- to die call processing controU^ 16 and die operation is 

cation as shown in FIG. 17 which indndes total Ki sets (Ki 50 terminated. 

is an integer) of transceivers 13 (13i to 13jqX & transceiver In a case there exist radio chaimels which are currentiy 
controller 14 coimec^ with the transceivers 13, a radio unused, next the radio diannd controller 15B inquires die 
diannd controller 15B connected with the transceiver con- transcdver controller 14 as to whether there exist transcdv- 
troUer 14, a call processing controller 16 connected with the ers 13 which are cunentty unused or not (Step 220). In a case 
radio chaimd controller 15B, a first memory 17B coimected 55 there is no transceiver 13 which is currentiy unused, the 
widi die radio channd contrQUo- 15B, a mobile station transcdver CQntroDcr 14 notifies this fact to the call pro- 
feature measurement device 18 for measuring a feature of cessing controller 16 through the radio diannd controller 
each mobile station, a mobdlc station feature measurement 15B and the operation is terminated, 
device controller 19 connected widi the mobile station In a case there exist transcdvers 13 which are curr^y 
feature measurement device 18 and die radio charmd con- 60 unused, next the radio channd controller 15B commands die 
troUer 15B, a parameter controller connected with the first mobile station feature measurement device contrc^er 19 to 
memory 17B and the mobile station feature measurement control the mobile station feature measurement device 18 
device controller 19, and a second memory 26 connected such that die extraction of the features of the mobile station 
widi die parameter controller 25. to which die radio dmnnd is to be allocated such as die 
The radio channel ctrntroller 15B carries out readhig, 65 distance, die moving direction, and die movkg speed is 
updating, and writing of the data stored in die first memory carried out by the mobile station feature measurement 
17B and specified by a request from die call processing device 18 (step 230). 
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Then» the mobile station feature measurement device a phenomenon of rqieated call generations and will be 
controller 19 notifies the measurement result received firom referred as a rq)catcd fall When the system faUs into the 

the mobile station feature measurement device 18 to the cozigested state and many repeated calls are generated, &ere 

radio channel controller 15B and Ihe parameter controller is a possibility for the measurement results recorded in the 

25, and in response, the radio channel controll^ 15B com- s second memory 26 to be largely deviated from the actual 

pares the notified measurement result with the thresholds for trafSc distribution. However, by canying out the updating of 

determining the group ID stored in the first memory 17A, so the measuremrat results and the thresholds at the steps 260 

as to determine the ap pro p riate group ID (st^ 240). and 270 only when the radio channel allocation is successful 

Then, the currently usable radio channels among the radio at die st^ 250, it is possible to prevent the occurrence of 

channels of the group with the groiq) ID determined at die lo such a deviation of the measurement results and conse- 

step 240 are selected and allocated according to a proscribed quently it becomes possible to determine more the thresh- 

radio diannd allocation procedure (stq> 250). In a case dierc olds more accurately. 

is no currently usable radio channel among die radio chao- Now, using a model shown in FIG. 22, die detailed 

neb of die selected group, die radio channel controller 15B procedure for determining die diresholds at the step 270 in 

notifies this fact to the call processing controUer 16 and the 15 the above radio dianncl allocation operation will be 

operation is terminated. described. Here, the similar manner of determining the 

Next, die parameter controller 18 updates the measure- threshold can be used for a case of using the distance of the 

ment results recorded in tiie second memory 26 according to mobile station from die base station as the feature of the 

the measurement result notified firom the mobile station mobile station, a case of using die moving direction as the 

feature measurement device controller 19 (step 260), and 20 feature of the mobile station, and a case of using die moving 

then reads out the past measurement results recorded in die spctd as the feature of the mobile station, so that only a case 

second memory 28, calculates the thresholds for grouping of using die distance will be described below, 

die mobile stations firom the read out past measurement In the model shown in FIG. 22, the service area of the 

results according to a prescribed calculation procedure, and system are covered by nine base stations BSl to BS9, where 

updates the thresholds stored in the first memoiy 17B fay the 23 each of the base stations BSl to BS3 provided at a central 

calculated thresholds, and the operadon is terminated (step region with a relatively heavier traffic has a smaller cell 

270). radius, while each <^ the base stations BS4 to BS9 provided 

In this radio channel allocation operation, the state of the at a perif&cral region with a relatively lighter traffic has a 

mobile station is measured by the base station at a time of larger cell radius. The practical mobUc communication 

the radio channel allocation, but it is also possible to modify 30 system often adopts a scheme for providing more base 

this aspect of die above radio channel allocation operation stations with smaller cell radii at a m^ropolitan area with 

such that the measurement of the state of the mobile station heavier troflSc and less base stations with larger cell radii at 

is earned out by the mobile station itself. In such a case, it a suburb area widi lighter traffic, and the model of FIG. 22 

is possible to utilize a mediod in which die mobile station effectively represents such a practical cas& 

measures its own state in response to a command issued 3S In this model of FIG. ^ the cumulative frequency 

from die base station at a time of calling or call receiving, distribution of the distances of die mobile station from the 

and reports the measured state to the base station, oo- a base station appears as indicated in FIG. 23 for the base 

method in which the mobile station measures its own state station BSl at the central rcgian and the base station BS5 at 

autonomously at a time of calling or call receiving, or at a the per^heral region. Here, the distances of the mobile 

timeof being in an idle state, and reports the measured state 40 station from die base stations are estimated fixim the recqv 

to die base station, for example. This fourth embodiment is tion levels which are normalized by a required reception 

equally applicable to either one of these methods, for level, Le., a reception level required in securing the required 

essentially the simitar effects. signal to thermal noise ratio. Because of the difference in the 

In addition,it is also possible to modify this radio channel cell radii, the base station BSS with a larger cell radius has 

allocation operation such that the updating of the measure- 43 a lower reception level Then, the diresholds obtained by 

ment results and the thresholds at die steps 260 and 270 are using the recorded data at the base station BSl and the base 

carried out only when the radio channel allocation is sue- station BSS are as indicated in FIGS. 24 and 25, respec- 

cessfnlatdiest^250,andthesteps260and270areskipped tively. Hiese FIGS. 24 and 25 show a case of using four 

widi die radio channel allocation is unsuccessful at the step grcHtps and detcntiining the thresholds to mak-r sizes of these 

250. More specifically, in such a case, die radio channel so groups equal to each other. The recorded data are esqiressed 

allocation operation is carried out, according to the flow by the relative cumulative frequency, and the reception 

chart of FIG. 21 which differs from that of FKt. 20 in diat levels for which the relative cumulative frequency becomes 

diere is provided an additional step 255 between the steps equal to 0.25, 0.S, and 0.75 are determined as the diresholds 

250 and 280 for judging whedier the radio channel alloca- TH2, TH3, and TH4 while die threshold THl is set equal to 

tion made at the step 250 is successful or not In a case die 55 the required reception leveL 

radio channel allocation is successful, the operation pro- In dds manner, by using this fourth embodiment, the 

ceeds to the steps 260 and 270, whereas c^erwise the thresholds for grouping of the mobile stations can be deter- 

operation is terminated. mined according to the states of the mobile stations without 

In general, die call which was nc^ connected for such requiring a tedious designing. It is to be noted that FIGS. 24 

reason as that the currentiy unused transceiver does not exist 60 and 25 show a case of determining the thresholds to inaVp 

or that the currentiy usable radio channel does not exist will sizes of the groups equal to each other, but diis fourth 

be handled as a call loss in a loss system or as a waiting call embodiment is equally a^^licable to a case of determining 

in a delay system. The call which is handled as the caU loss the thresholds to make sizes of the groups different frmi 

in die loss system or the call which is handled as the waiting each other by merely changing die relative cumulative 

call in die delay system but eventually not connected 65 frequency value to be referred in deterimning the thresholds, 

because of the limit on the waiting time or the abandonment By means of the above described processing, it becomes 

of the waiting due to excessively long waiting time causes possible to provide a mobile communication system and a 
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cfaannd allocation sdieme in which each base station can 
determine thresholds to be used in detennining the grouping 
by its own autonomous processing, wiAout requidng a 
aimbersome designing which takes enonnous amounts of 
efforts and time and a re-designing in conjunction with (he 
system esqiansion or the variation of die radio wave propa- 
gation state and/or the tra£Gc distdbution in ttie surrounding 
of each base station. 

Next, a variation of the fourth embodiment described 
above which utilizes a manner of determining the thresholds 
for grouping according to the order statistic of the past 
mobile station feature measuremmt results will be 
described. 

In this case, as indicated in HG. 26, in addition to the 
distance data table for the measured distances to l^, the 
moving direction data table for &e measured moving direc- 
tions Di to Dj^ and the moving speed data table for the 
measured moving speeds to of tiie mobile stations in 
past X states of the mobile stations, die second memory 26 
further stores a table of group sizes PL| to FL^ of the groups 
for the grouping by distances of the mobile station from ihe 
base station, where r is a number of groups resulting hoxa. 
this grouping by distances, a table of group sizes PDj to FD, 
of the groups for the groupii^ by moving directions of the 
mobile station, where s is a number of groups resulting from 
this grouping by moving directions, and a table of group 
sizes FVi to FV, of the groups for the grouping by moving 
speeds of die mobile station, where t is a number of groins 
resulting from this groi^nng by moving speeds. 

Each these group sizes has a value predetermined by a 
system opetsUx within a range of greater than 0 and less 
than 1 such diat: 

Pi^^L^ . , . +PL^l 
PDi^JV^+ . . . +PD^1 

B is to be noted here that FIG. 26 is depicted as if i>s>t, 
but this is only an exen^ilary case and the relationshq>5 
among r, s, and t can be arbitrary. Also, a numbo- X of past 
states for \^ch the measurement results are to be registered 
in this second memory 26 may be different for the distances, 
die moving directions, and the moving speeds. In general, 
for a larger numba of groups, a larger number of measure- 
ment results are required, so that the number of past ^es 
fiox which die measurement results are to be registered in this 
second memoffy 26 may be varied according to the required 
number of groups. 

Then, the threshold for grouping is determined by the 
parameter controller 25 according to die following proce- 
dure. Here, die similar manner of d^ezmining die threshold 
can be used for a case of using die distance of die mobile 
station from the base station as the feature of the mobile 
stadon, a case of using die moving direction as die feature 
of the mobile station, and a case of using the moving speed 
as die feature <^ die mobile station, so diat only a case ci 
using the distance will be described below. 

(a) In order to d^ennine the threshold, the parameter 
controller 25 reads out the distance data to stored in 
the second memory 26, and rearrange tbtm in ascending 
order of didr values as follows. 

£.a>g£,a>g , . , g£,a> 

where a bracketed superscrq>t indicates a sequential order 
number after diis rearrangement, wfaidi is not related wi& 



the carder in v^ch the distance data to L;^ are stared in 
the second memory 26. 

(b) Next, a natural number j whidi satisfies: 

is obtained. 

(c) Next, using die natural number j obtained in (b), die 
threshold (for distance) TL^ is obtained by &e following 

10 formula: 

(d) The above (b) and (c) are rq>eated for each of the odier 
15 group sizes PLj to PL^ similarly. 

This procedure of (a) to (d) described above corresponds 
to die processing at the steps 260 and 270 in the Sow chart 
of FIG. 20. The d^mnination of the direshold using die 
order statistic corresponds to die estimation of die distdbu- 

20 tion function of die population according to the observation 
values obtained from the population, and it is a non- 
parametric estimation independent of die sh^ of die dis- 
tribution function of the population. 
By means of die above jHocedure of (a) to (d), the 

2s determination of die direshold can be made simpler com- 
pared with a manner of determining the direshold from the 
distribution function as es^lained above in conjunction widi 
FIGS. 24 and 25, and it becomes possible to determine the 
threshold for gtc»iping in accordance with the varions dif- 

30 fcrent states of the different base Nations, without requiring 
the cumbersome designing. 

As for die radio channels to be used in diis fourdi 
embodiment, it is possible to consid^ die use of the radio 
frequeiides in die FDMA system, die use of die time slots 

35 in the TDMA system, and die repeated use of die spread 
codes or the frequency hopping patterns in die CDMA 
system, and the radio diannel allocation scheme of this 
fourdi embodiment is equally ^Hcable to any of diese 
cases, for the substantially similar effects. 

40 It is to be noted that the first embodiment described above 
may be combined widi the second or third embodiment 
described above, and/or die fourth embodiment described 
above, while die second or diird embodiment described 
above may be combined with die fourth embodiment 

45 described above, so as to eiyoy the various effects of these 
embodiments together. 

ft is also to be noted that besides diose already mentioned 
above, many modifications and variations of the above 
embodiments may be made widiout departing from die 

50 novel and advantageous features of die present invention. 
Accordingly, all such modifications and variations are 
intended to be included within die scope of the appended 
claims. 
What is claimed is: 

55 LA method of allocating radio cfaaimels to communica- 
tions between base stations and mobile stations in a mobile 
communication system, conqinsing the steps of: 

(a) managing allocation priority levels for the radio chan- 
nels available in the mobile communication system, 

60 according to past records of channel use for each mdio 
chaimel at each base station; 

(b) sequentially selecting each currendy unused radio 
channel in an order of the allocation priority levels 
managed at the step (a), and sequentially maVing an 

65 allocation accept^eject judgement concerning whether 
each selected radio chaimel is usable or not, at said each 
base station; 
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(c) updating the allocation priority level managed at the said N groups grouped at the step (a) to which said each 

step (a) of each radio channel selected at the step (b) by mobile station belongs to^ and sequentially making an 

wdghting past allocation accept^ject judgement allocation acc^t^eject judgement concerning M^^er 

results for said each radio channel wi& weight fwCtars eadi selected radio channel is usable or not, at said each 

which vary according to respective ordered positicms of 5 base station; and 

said past allocation accept/reject judgement results (d) allocating one radio diannd M^ch is judged as usable 

relative to a current allocation accq^^ject judgement ^ tbc step (c) to a communication between said each 

result; and station and said each mobile station. 

/A\ oii^#:«« 1 •* i ..^.ui- ^- "^le method of daim 8, wherein at the step (b), the 

(a) aUocatmg one radio channel which IS judged as usable „ ^ - t i * ^ i j\ 

attheste^{b)toacoiiiinuiucationbeiwlnsai<lcach lo aUo«^on pnoity levds for each radio diam^^ 

base station and one mobile station. mined accor<fang to pastiecords of channel use for said eacb 

2. The method of claim 1, wherein at the Step (c). ttie « . . .^^ ^ 

weight factors are larger for newer allocation a«^tteject J*' "^^.^^ *' « ^ (^)' 

judgement resulB and smaller for older allocation accept/ ^J^J^^ ^IT^^T^" '^■^^ 

reSt iudsement results 15 nuncd accordmg to past records of channel use for said each 

3. The^od of daim 1, wherein at the step (cX the ""^f ^T^L";;? fT-'^n . /k. . 
allocation priority levd is updated by raising thTiUo<^on U- The method of cbm 10 wherein at the step (b) when 
priority lefd when the b^^^ a^tteject judgement the albcalion accq^^ judgement result for said eadi 
result indicates an acceptance and low^ the allocation radio d«umdmdicatcs an accept 

priority levd when the^Socation accepl^ect judgement 20 1^^. ^ <*annd m one set of the aUocation 

result indicates a rejection. ^ ^ prionty Iweb coire^ndmg to one gr^ 

4. TTie method of daim 1, wherein at the step (c), the eadi mobde stabon teto^^ to is raised whEe tiie aUoc^on 
aUocation priority levd is updated according toTf«mula: Pncmty levels of said eadi radio diannd in 

^ J 6 allocauon pnonty levds are lowered. 

25 12. The method of daim 10, wherein at the st^ (b), said 

P{rx!wy=P{<MpOi^ N groups are labded by sequential group IDs and the radio 

channds are labeled by sequential channel IDs, and when 

F(iiew) is an updated allocation jdorfty level, P(old) the aUocation accept/teject judgement result for said each 

is a previous aUocation priority levd, X is a prescribed radio diannd indicates an accqjtance.tfie aUocation priority 

positive wdght factor less than one, and A is a value ^ icvd of each radio channd in one set of the aUocation 

assigned to the aUocation acccpt/!reject judgement resuU; priority levels coarcsponding to one group to which said 

whidi takes one of two values with opposite signs prede- each mobUe station bdoi^s to is raised, and tiie aUocation 

tcrmined in COTrcspondcncc to a case of the aUocation priority levels of those radio channels with channd IDs less 

acccptAejcct judgement result indicating an accqrtanoe and than a diannd ID of said eadi radio channd in those groups 

a case of the aUocation accept^ject judgement result indi- wife the group IDs less than a group ED of said one gioiq) 

eating a rejection. and the aUocation priority levels of feose radio channels 

5. Thcmethodof claim4, wherdn attiicstep(cXa value ^th channel IDs greater fean fee channd ID of said each 
A takes a positive value in a case of fee aUocation accept/ ^dio diannd in feose groups wife fee groiq) IDs greater 
reject judgement result indicating an accq)tance and a than fee group ID of said one graip are raised, while the 
negative value in a case of fee aUocation accept^ject ^ aUocation priority levds of feose radio channels wife chan- 
judgement result indicating a rejection. ^j^n or equal to fee diannd ID of said each radio 

6. The mefeod of daim 1, wherein when an hiterference channd in feose groups wife fee group IDs greater dian fee 
during a communication occurs, a switching of radio dian- ^f%sap ID of said one group and the aUocation priority levels 
ncls.from an old radio channd to a new radio channd is of those radio diannds wife channel IDs greater fean or 
carried out tiK st^s (b) and (d), while fee step (c) also equal to the channd ID of said each radio channd in feose 
updates fee aUocation priority levd of fee old radio channd groups wife fee group IDs less than the group ID of said one 
by a manner of upd^g the aUocation priority levd of a group arc lowered. 

radio channd which is judged as not usable at fee step (b). 15. TTie m^od of daim 8, wherein at fee step (a), fee 

7. The mefeod of daim 6, wharcin at fee step (c), fee mobUe stations are grouped by using at least one of distances 
aUocation priority level of fee old radio channel is updated the mobUe stations from said each base station, fee 
by a vahie having a smaUer absolute value than a value used moving directions of fee mobile stations, and the moving 
for updating the aUocation priority levd of a radio diannd speeds of fee mobUe stations as features indicating fee states 
whidi is judged as not usable at fee stq> (b). of fee mobile stations. 

8. A mefeod of aUocating radio channels to communica- 14. jhe mefeod of daim 8, wherdn at the step (a), at least 
tions between base stations and mobUc stations in a mobUe ^ one of said each base station and each mobfle station 
communication system, con^sing the %Xcps ofi measures a state of each mobUe station. 

(a) grouping fee mobUe stations into N groq>s acc(sding 15. A mefeod of aUocating radio channds to communi- 
to states of fee mobile stations at each base station, cations between base stations and mobUe stations in a 
where N is an int^cr; mobUe communication system, conpislng fee stq}s of: 

(b) man^gNs^ of aUocation pri<Hity levds for each 60 (^) detCTuning thresholds for grouping fee mobile sta- 
radio diannd available in fee mobUe Communication tions according to past records of states of fee mobfle 
system in conespondence to said N groups at each base stations ; 

station; (b) grouping fee mobfle stations into N groups at each 

(c) for each mobfle station, sequentiaUy sdecting each base station according to fee thresholds for grouping 
radio channd which is currently unused in an order of 6S detennined at fee st^ (a), where N is aii integer, 
one of said N sets of fee aUocation priority levels (c) for each mobUe station, sequentiaUy sdecting each 
managed at the stq> (b) which corresponds to one of radio channd which is cuirenUy unused and sequen- 
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tially inaki'ns an allocation accq)t/ceject judgement 
concerning Aether each selected radio channel is 
usable or not, at said each base station^ according to a 
procednre prescdbed for one of said N groups grouped 
at the step (b) to ^cfa said each mobile station belongs 
to; and 

(d) allocating one radio channel which is judged as usable 
at the step (c) to a communication between said each 
base station and said each mobile station. 

16. The method <^ claim 15^ wherein at the step (a), the 
past records of states of the mc^e stations indicate mca- 
suremeot results of at least one of distances of &e mobQe 
stations from said eadi base station, the moving directions 
of tiie mobile stations, and the moving speeds of the mobile 
stations. 

17. The method of claim 15, herein at the step (a), the 
tfare^dds for grouping are updated according to newly 
measured states of tiie mobOe stations only wh^ said one 
radio channel is successfully allocated at tiie step (d). 

18. The method of daim 15, wherein at the step (a), the 
thresholds for grouping are determined accocdiDg to a cumu- 
lative frequency disttibutioD of the past records of states of 
tb& mobile stations with respect to reception levels. 

19. The method of daim 15, \^erein at the step (a), the 
Aresholds far grouping are determined acccsding to an order 
statistic of the past records of states of the mobile stations. 

20. The method of daim 19, wherein at the step (a), the 
Aresholds for grouping are determined by the steps of: 

(al) rearranging data Li to on past states of each 
mobile station, where X is an integer, in an ascending 
order of values of the data, as rearranged data L^^^ to 

graven by; 

(a2) specifying a natural number j which satisfies: 

where FL( is a group size of an i-th group grouped by the 
past records of states of the mobile stations, 
(a3) obtaining a tfare^old TL; for the i-th groi^ by the 
following formula: 

(a4) rq)eating the steps (a2) and (a3) for all values of L 
2L A mobile communication system, CQnqtrising: 
mobile stations; and 

base stations for communicating with the mobile stations 
by allocating radio diannds, each base station indud- 
ing: 

a memory for managing allocation priority levels for the 
radio channels available in the mobiLc conununicatioD 
system, according to past records of chaimd use for 
eadi radio ^«nnrf; and 

control means for sequentially selecting each cunently 
unused radio channd in an ca:dcr of &e allocatioD 
{sioiity levels managed in the mfmory and sequentially 
making an allocation accq>t/reject judgement concern- 
ing whether each selected radio channd is usable or not 
so as to allocate one radio channd which is judged as 
usable to a conmmnication between said each base 
station and one mobile statioa. and updating ttie alio- 
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cation priority levd of each selected radio channd in 
the memory by weighting past allocation accept^ject 
judgement results for said each radio diannd with 
weight factors whidi vary according to respective 
5 ordoed positions of said past allocation accept/reject 
judgement results relative to a current allocation 
accept^eject judgement result 

22. The system of daim 21, \^erein the control means 
updates the allocation priority kvd by using the wdght 

10 factors v^cfa are larger for newer allocation acc^t/reject 
judgement results and smaller for cdder allocation accept/ 
reject judgcoient results. 

23. The system of daim 21, v^^ierein die control means 
updates the allocation priority levd by raising the allocation 

15 priority levd when the allocation acccpt/rqcct judgement 
result indicates an acceptance and lowering the allocation 
- priority levd when the allocation acoept^ejec^ judgement 
result indicates a rejectioa 

24. The system of daim 21, wherein the control means 
20 updates the allocation priority levd according to a formnin: 

^ where P(new) is an updated aflocation priority levd, F(old) 
is a previous allocation priority level, A. is a prescribed 
positive wdg^t factor less tiian one, and A is a value 
assigned to the allocation accept/reject judgement rcadt 
whidi takes one of two values with opposite signs prede- 

^ tcrmincd in correspondence to a case of the allocation 
accqst/rejcct judgement result indicating an acceptance and 
a case of the allocation accept/reject judgement result indi- 
cating a rejection. 

25. The system of daim 24, wherein the control means 
uses a value A whidi takes a positive value in a case of the 
allocation acc^t/reject judgement result indicating an 
acceptance and a negative value in a case of the allocation 
acceptA'eject judgement result indicating a rejection. 

26. The system of daim 21, v^ei*ein v/hcn an interference 
^ during a communication occurs, the control means carries 

out a switching of radio diannds from an old radio channd 
to a new radio chaimel, while also iqxlating the allocation 
priority level of &e old radio diannd by a manner of 
updating the allocation priority kvd of a radio chaimd 
^ which is judged as not usable. 

27. The system of daim 26, wherein the control means 
updates the allocation priority level of the old radio channd 
by a value having a smaller absolute value dian a value used 
f oer updating the allocation priority levd of a radio channd 
whidi is judged as not usable. 

2S. A mdiile communication system, comprising: 
mnhilff stations; and 

base stations for communicating with the mobile stations 
by allocating radio diannels, eadi base station indud- 
55 ing: 

a monory for managing N sets of allocation priority 
levels for each radio channd available in the mobile 
comniunicatlon system in correspondence to N 
groiq)S into which the mobile stations arc grouped 
60 according to states of the mobile stations, where N is 

an integer, 

control means for sequentially sdecting eadi radio 
channel \^ch is currently unused, for each mobile 
station, in an order of one of said N sets of the 
65 allocation priority levels managed in tb& memory 

whidi corresponds to one of said N groups to which 
said each mobile station belongs to, and sequentially 
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makiDg an allocation accq>t^eject judgement con- 
ccrniDg whether each selected radio channel is 
usable or not, so as to allocate one radio channel 
which is judged as usable to a communication 
between said each base station and said each nK}faile 
station. 

29. The system of claim 28, wherein the control means 
also determines the allocation pnatity levels for each radio 
cfaannel managed in the memcny according to past records of 
cfaannel use for said each radio cfaannel 

30. The system of daim 28, wherein the cootrol means 
also detexmines die allocatioD priority levels for each radio 
channel managed in the memory accoording to past records of 
cfaannel use for said each radio cfaannel and o&er radio 
channels. 

31. Tbe system of daim 30. wherein when the allocation 
accept/reject judgement result for said each radio channd 
indicates an acceptance, the control means also updates the 
allocation priority levels managed in the memory by raising 
die allocation priority level of each radio channel in one set 20 
of the allocation priority levds corresponding to one group 

to which said each mobile station bdongs to^ while lowering 
the allocation priority levels ci said each radio cfaannel in 
other sets of the allocation priority levds. 

32. The system of daim 30, wherein said N groups are 25 
labded by sequential group IDs and die radio channels are 
labded by sequential chaimd IDs, and whca the allocation 
acoept^ject judgement result for said eadi radio channd 
indicates an acceptance, the control means also updates the 



10 



15 



memory for managing thresholds f<s grouping the 
mobile stations according to past records of states of 
the mobile stations, such diat the mobile stations are 
groiq)ed into N groups according to die thresholds 
for grouping, wl^ N is an integer, and 

control means for sequentially sdecting each radio 
channel which is currently unused and sequentially 
making an allocation accept/reject judgement con- 
cerning whether each sdected radio channd is 
usable or not, for each mobile station, according to a 
procedure prescribed for one of said N groups to 
which said each inobile station belongs to, so as to 
allocate one radio channd \^^iich is judged as usable 
to a communication between said each base station 
and said eadi mobile station. 

36. The system of daim 35, wherein the memory also 
manages the past records of states of the motnle stations 
indicating measurement results of at least one of distances of 
the mobile stations from said each base station, the moving 
directions of the izKibile stations, and the moving speeds of 
the mobile stations. 

37. The system of daim 35, further conqxrising means for 
updating die diresholds for grouping managed in the 
memory according to neudy measured states of the mobile 
stations only when said one radio channd is successfully 
allocated by the control means. 

38. The system of daim 35, further comprising means for 
deteimining the thresht^ds for grouping managed in the 
memory according to a cumulative frequency distribution of. 



allocation priority levels managed in the memory by raising 30 the past records of states of the moMle stations with respect 



die allocation priority levd of each radio channd in one set 
<^ die allocation priority levels correspondmg to one group 
to which said each mobile station bdongs to^ the allocation 
priodQr levds of those radio channels with channd IDs less 



to reception levels. 

39. The system of daim 35, further comprising means for 
deteimining the duesholds for grouping managed in die 
memory according to an order statistic of the past records of 



than a channd ID of said each radio diannd in those groups 35 states of the mobile stadons. 



with the group IDs less than a groiq> ID of said one group, 
and the allocation priority levds of diose radio channels 
with channd IDs greater than the diannd ID of said each 
radio cfaannel in those groups widi die group IDs greater 
dian' the group ID of said one group, while lowering die 40 
allocation priority levels of those radio channels with dian- 
nel IDs less than or equd to the channd ID of said each radio 
cfaannel in diose groups with the ffoup IDs greater than die 
group ID of said one group, and the allocation priority levels 
of diose radio channels widi channd IDs greater than or 45 
equal to the cfaaimd ID of said each radio diannd in those 
groups widi die group IDs less than the groiq> ID of said one 
group. 

33. The system of claim 28, wherein the memosy manages 
the aflocation priority kvds by groqTing the mofaUe stations so 
according to at least one of distances of the mobile stations 
from said each base station, die moving directions of die 
mobile stations, and the moving speeds of the mobile 
stations as features indicating the states of the mobOe 
stations. 55 

34. The S3^m of daim 28, wherein at least one of said 
each base station and each mobile station indudes means for 
measuring a state of each mobile station. 

35. A mobile ccHnmunication system, comprising; 
mobile stations; and ^ 
base stations for communicating with the mobile stations 

by allocating radio diannels, each base station 
induding: 



40. The system of daim 39, herein said means for 
determining the thresholds for grouping determines the 
thresholds for grouping by: 
(al) rearranging data Lj to on past states of each 
mobile station, where X is an integer, in an ascending 
order of values of the data, as rearranged data L^'^ to 



(a2) specifying a natural number j which satisfies: 



where FL, is a group size of an i-th group grouped by the 
past records of states of die mobile stations, 

(a3) obtaining a dureshold TL< for the i-th group by die 
foillowing formula: 



(a4) repeating the steps (a2) and (a3) for all values of i. 
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